Cacti, as you no doubt have already guessed, live in the desert.
So, go look there already.
Again, you may need to polish off Medusa first.